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Le terme d'ensemble de Sidon est apparu en 1957, en liaison avec une 
etude sur les fonctions moyenne-periodiques bornees [I]. Une propriete en 
etait signalee comme "condition de maille", et je me suis souvent demande si 
cette condition etait ameliorable, ou si elle etait necessaire et suffisante. Le 
present article repond negativement a ces deux questions. 

La partie 1 contient les definitions et les principaux enonces. La partie 2 
donne une construction d'ensembles quasi-independants qui etablit que la 
condition de maille est inameliorable. Les parties 3, 4 et 5 montrent que, 
meme considerablement renforcee, elle est loin de garantir qu'un ensemble 
est de Sidon ; ces parties font appel a l'outil de selection aleatoire introduit 
par Katznelson et Malliavin en 1966 [6], et considerablement developpe par 
Bourgain dans sa theorie des definitions equivalentes des ensembles de Sidon 
[1] [7] ; elles se referent pour l'essentiel a l'etude des ensembles de Sidon faite 
par Pisier en 1981 [TU|. La partie 6 lie condition de maille et ensembles d'ana- 
lyticite, en s'inspirant de [Bj. Un appendice detaille les calculs de probabilites 
utilises dans Particle. 

Mon interet pour les ensembles de Sidon s'est reveille a l'occasion du 
colloque organise a Orsay en janvier 2005 en l'honneur de Myriam Dechamps. 
Les travaux de Myriam Dechamps appartiennent a l'histoire des ensembles 
de Sidon, qu'il s'agisse de contributions originales ou de mises au point [2] [3] 
[7]. Lors du colloque j'avais annonce sans en avoir la preuve que la condition 
de maille n'etait pas suffisante pour avoir un ensemble de Sidon. La mise 
au point a ete laborieuse et elle a beneficie de l'aide vigilante de Myriam 
Dechamps pour debusquer les failles et les erreurs. Je lui dois beaucoup, a 
la fois comme inspiratrice et comme premiere lectrice et correctrice de cet 
article. 
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1 Definitions et principaux resultats 



Soit G un groupe abelien compact et V son dual, qui est un groupe abelien 
discret. Soit A une partie de T, et S > 1. On dit que A est S'-Sidon si, pour 
tout polynome "trigonometrique" 

P (d) = Yl a ~t (a 7 GC), 

on a 

Y \ay\ < S sup \P(g) \ . 

g£b 

On dit que A est Sidon s'il est S'-Sidon pour un S convenable. On connait 
maintenant un grand nombre de definitions equivalentes [11] [8] [7]. 

Parmi les ensembles de Sidon se trouvent les ensembles quasi-independants, 
dont voici la definition : A est quasi-independant si la relation 

^e 7 7 = (e 7 G {-1,0,1}) 

n'a lieu que lorsque tous les e 1 sont nuls. 

On appellera maille dans V tout ensemble de la forme 

k 

(1-1) M = M(( 7 ,) J=1 , 2i ... fc ,E) = X>i7i} , 

j'=i 

ou les 7j (j = 1,2, ...k) sont des elements de Y et les {nj)j^{\^,...k) appar- 
tiennent a un ensemble E dans Z fe . Quand M est de la forme (1.1) avec 
\rij\ < h pour tout j, nous dirons que M est une fc-maille de hauteur h. II 
y a generalement plusieurs ecritures de la forme (1.1) pour un ensemble M 
donne ; k et h dependent de l'ecriture. 

Au sens general, on dira qu'une partie A de T verifie une condition de 
maille si Ton a 

(1.2) |A n M\ < H(k, E) 

pour toute maille M, H(-, •) etant une fonction convenable. On a ecrit |ADM| 
pour le cardinal de A n M, et ce sera la notation utilisee dans la suite. 
Si A est Sidon, A verifie une condition de maille avec 

(1.3) H(k,E) = CHog(l + sup (K| + • • • + K|)) 
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ou C ne depend que de A. De plus, si A est >S-Sidon, C ne depend que de S. 
C'est la condition de maille de [I]. 

Nous allons voir dans la partie 2 que cette condition de maille est inameliorable 
en plusieurs sens : on ne peut pas remplacer dans (1.3) la fonction log par 
une fonction qui soit o(log), ni remplacer la norme i 1 de (ni, n 2 , • • • nk) par 
une norme substantiellement plus petite. Voici le result at. 

Theoreme 1. SoitT un groupe abelien discret contenant des elements d'ordre 
arbitrairement grand. Alors V contient un ensemble quasi-independant A tel 
que pour tout entier k il existe une k -maille M de hauteur 1 verifiant 

(1.4) |A n M| > ~Hog 2 A; . 

Ce theoreme doit etre mis en rapport avec un resultat de Pisier, la propo- 
sition 7.3 de [10], qui etablit une propriete analogue lorsque T est le groupe 
dual de de faqon qualitative et non constructive, tandis que la preuve du 
theoreme 1 est une construction explicite et elementaire. 

L'hypothese que F contient des elements d'ordre arbitrairement grand est 
essentielle. En effet, on sait par une autre proposition de Pisier que, dans le 

oo 

groupe T dual de G = f| (Z/pjZ), ou (pj) est une suite bornee d'entiers, on 

i=i 

peut attacher a tout ensemble de Sidon A une constante K telle que, pour 
tout sous-groupe fini H de T, on ait 

(1.5) |A n H | < K rang(i7) 

(corollaire 3.3 de [10] ; quand pj = p fixe, c'est un resultat de Malliavin- 
Malliavin [9]). II s'ensuit que pour toute /c-maille M on a |T fl M\ < Kk. 

Par ailleurs, la condition de maille est loin d'etre suffisante pour qu'un 
ensemble soit Sidon. Meme considerablement renforcee, elle ne garantit rien 
de tel. C'est ce que montrent les theoremes 2 et 3, dont les preuves sont 
donnees dans les parties 4 et 5. 

Theoreme 2. Soit p premier, Y le groupe dual de G = (Z/pZ) , et w(x) 
une fonction croissante de x(> 1), telle que 

(1.6) w(x) > 1 et lim w(x) = oo . 

x— >oo 

// existe alors une partie A de V , non Sidon, telle que pour tout entier k > 1 
et toute k -maille M on ait 

(1.7) |A fl M| < kw{k) . 
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Theoreme 3. Soit V = Z ; et w(x) comme dans le theoreme 2. II existe alors 
une partie A de Z, non Sidon, telle que, pour tout couple (h,k) d'entiers 
positifs et toute k-maille M de hauteur h on ait 

(1.8) |An M\ < kw(kh) 

La methode de selection aleatoire utilisee pour ces theoremes et exprimee 
par le lemme de la partie 3 est inspiree de la note de Katznelson et Malliavin 
[6] relative a la "conjecture de dichotomie" : ou bien A est Sidon, ou bien c'est 
un ensemble d'analyticite. La partie 6 rappelle la definition d'un ensemble 
d'analyticite, et ameliore le theoreme 2 dans le cas p = 2 sous la forme que 
voici : 

Theoreme 4. Quand p = 2, I'enonce du theoreme 2 est valable en rem- 
plagant "non Sidon" par "d'analyticite" . 

Le cas p = 2 n'a rien de special, sinon la relative facilite d'ecriture des 
calculs. 

L'appendice donne des estimations de distributions classiques, utilisees 
dans Particle. 



2 Une construction d'ensembles quasi-inde- 
pendants. Preuve du theoreme 1 

Nous allons d'abord nous placer dans la maille {—1, 0, 1}™ de Z n (n-maille 
de hauteur 1) et y construire un ensemble quasi-independant (g • i-) lorsque 
n est une puissance de 2. 

Lorsque n = 2, les vecteurs colonnes de la matrice 




sont q ■ i- . Verifions-le en detail. En effet, si 




avec Ej G { — 1, 0, 1}, on a d'abord Si = e 2 (seconde ligne), puis £3 = modulo 
2 done £3 = (premiere ligne), puis E\ = E2 = (independance de ( j ] et 
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Lorsque n = 2", on va construire par recurrence des matrices A v a 2 V 
lignes et N v colonnes, dont les colonnes sont dans {—1,0, l} n et sont q ■ %■. 
Pour v = 1, c'est fait, avec Ni — 3. On passe de A v a A u+ i par le procede 
figure 



A„ 


Ay 


h 


A v 


-A v 






ou I u est la matrice unite 2 U x 2 V . Montrons que les colonnes de A u+1 sont 
q ■ %• lorsque celles de A v le sont. Une relation lineaire a coefficients —1,0 ou 
1 entre les colonnes de A u+ \ s'ecrit, en posant n = 2 V et N = N u , 

A v {,£\-i £\, ■ ■ ■ &i ) + A u (e 2 , &2i ■ ■ ■ ^2 ) ~l~ -^( £ 3) £ 3i ■ ■ ■ £3) = 
. . . £iY — A U (E2, £2, ■ ■ ■ £2)* = 

(£j G {—1, 0, 1}). En ajoutant, on voit que les lignes de I v {e\, £3, • • ■ £3)* sont 
nulles modulo 2, done nulles, done £\ = £\ = ■ ■ ■ = £3 = 0. II en resulte 

^^(sj, £1, . . . £iY = A v [e\^ £2, ■ ■ ■ £^Y = 

et la quasi-independance des colonnes de A v entraine que tous les £^ sont 
nuls . Les colonnes de A u+1 sont done bien q- %■. 

Calculons N u . Partons de N — 1. La construction donne 

N v = 2N V ^ + 2 V - X 

soit 

2-"N„ = 2-^N^ + l - = ■ ■ ■ = N + V - 

done 

N u = 2 v -\2 + v). 

Cela suffit a montrer que la condition de maille (1.2)— (1.3) est inameliorable 
au sens precise dans la partie 1, et pour donner une minoration de la constante 
C de (1.3) lorsque A est q • i- : 

1 

° ~ 2 log2 ' 

Pour demontrer le theoreme 1, on choisit dans T une suite (Pj)j>i tres 
dissociee dans le sens suivant : il n'y a pas de relation lineaire non triviale du 
tyP e S n jPj = (somme finie) avec rij G Z et \rij\ < N v quand 2 V < j < 2 V+1 
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{v > 1). L'hypothese faite sur Y permet de construire une telle suite par 
recurrence. Pour 

v — 1 V 
i=l i=l 

on definit le vecteur ligne (7^) comme 

La suite cherchee est (jeje^i- Elle est q ■ i- parce que toute expression de la 
forme J2 £ ele (e^ G { — 1, 0, 1}) s'ecrit ^2rijPj avec \rij\ < N v quand 2 U < j < 
2 V+1 . Elle a N u termes dans la maille 

M = {J>i&; £,€{-1,0,1}; 2" < j < 2" +1 } ; 

M est une /c-maille de hauteur 1 lorsque k G [2 jy ,2 iy+1 [, et alors 
N u > j k log 2 k, ce qui etablit (1.4) et demontre le theoreme. ■ 
Si Ton se restreint aux valeurs de k qui sont des puissances de 2, on peut 
minorer |A fl M\ par | k log 2 k au lieu de | k log 2 k. 

3 Selections et independance dans (Z/pZ) u . 
Un lemme 

Soit p un nombre premier, v un entier > 1, X — (Z/pZ)" et (Q, P) 
un espace de probability. Donnons-nous a, < a < 1, et associons-lui 
l'echantillon (= suite de v • a • % • % • d-) a(x,u) (x E X, 00 e VL) de loi de 
Bernoulli B(l,a) et l'ensemble 

(3.1) A(u) = {x E X : a(x,u) = I}. 
Ainsi |A(o;)| a pour loi B(p u , a) et Ton a (voir (7.9)) 

(3.2) P{\p v a < I A(cj) I < i"a) > 1 - 2e~^ a 

Choisissons un entier £, 1 < I < et prenons 

(3.3) a = 2tvp~ v ; 
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amsi 



(3.4) P(£u< \A(uj)\ <3£u) > 1 - 2e 



16* 



Donnons-nous maintenant /3, < f3 < 1, et associons-lui l'echantillon 
(3(x,cu) (xGl,weQ) de loi B(l,/3), independant des a(x,u). Soit 

(3.5) X(u) = {x E X : a(x,u)P(x,u) = I}. 

Ainsi A (a;) est une partie de A (a;) et |A(a;)| a pour loi B(p u , af3). Nous allons 
montrer que, si (3 est bien choisi, la probabilite que \{uj) soit un systeme libre 
dans l'espace vectoriel X est voisine de 1. 

Pour construire X(ou), on peut commencer par choisir k = k(u) aleatoire 
de loi B(p u , a(3), puis disposer au hasard sur X k points Ai, A 2 , . . . A^. Fixons 
|A| = k ; alors, pour j < k, 

p 1 — j ._ 

P(Ai, . . . Aj+i lie |Ai, . . . Xj libre) = — : < p 1 v 

done 

P(A lie | |A| = k) < p~ v {\ +P+---+ p k ~ l ) < p k ~ v . 
II s'ensuit que 

P(X lie) < ^P(|A| = k)p k ~ u 

k 

et le second membre peut s'ecrire p~ v {E{p z )) p " , Z etant une v • a- de loi 
.8(1, a{3), done 

P(A lie) < p v {\ ~a(3 + afipY < p~ v exp(a[3(p - l)p u ) . 

Ce dernier terme est inferieur hp~ u l 2 si a(3(p— \)p u < |z/logp, soit, compte 
tenu de (3.3), (3 < \ ■ Choisissons desormais 

Ainsi P(A lie) < p- v ' 2 . 

Decomposons (Q, P) en un produit (Q a ,P a ) x (Jl^jP^), les a(x,u>) etant 
dermis sur Q a et les f3(x,u) sur Qp. On a 

E a {P p {X lie)) = P(A lie)<p-^ 2 
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done 

P a (Pp(\ lie) > P - V ' A ) < p^ A 
et on sait, par (3.4), que 



P a {tv < |A(w)| < Uv) > 1 - 2e 

Or 



-4^ 



-" /4 < 1 - 2e~& v 



des que z/ > 16. Sous cette condition, on peut choisir un point dans Q a , done 
choisir A, de fagon que Ton ait a la fois iv < |A| < 3£z/ et P^X lie) < p~ u / A . 
A etant ainsi choisi, soit A une partie de A. On a 

Pp{A c A) = , 

P /3 (A gt A) ou A lie) < 1 - + p~ v ' A , 

done, si |A| < Kv et > p^ 1 ^, A est libre. La seconde condition est verifiee 
lorsque K < K t avec (suivant (3.6)) 

(3.7) K e 1 l0gP 



41og(V) 
Exprimons le resultat. 

Lemme. Soit p premier, v entier > 16 et 1 < I < 77 existe a/ors dans 
{Z/pZ) v une partie A telle que tv < |A| < 3£z/ one fomte partie de A de 
cardinal inferieur ou egal a K(V soit libre dans (Z/pZ) u (espace vectoriel sur 
Z/pZ). 



4 Preuve du theoreme 2 

Ici G = (Z/pZ) N , T est le dual de G, G et T sont des espaces vectoriels 
sur le corps Z/pZ. Soit (Pi) (i G N) la base canonique de T, e'est-a-dire 
Pi(x) = Xi quand x = (x , x± • • • ) G G. On repartit les Pi en blocs E>i disjoints 
de cardinaux \Bg\ = vn > 16 tendant vers l'mnni (£ = 2, 3, 4, . . .). J'indiquerai 
plus loin (formule (4.3)) comment choisir les vt en fonction de w(-). Les 
(3i G Be engendrent un sous-espace Te de T isomorphe a (Z/pZ) Ue , et d'apres 
le lemme chaque T e contient un A e tel que 
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et que toute partie de de cardinal inferieur ou egal a K t i>t est libre (K e 
etant defini en (3.7)). 

Definissons A comme la reunion des A^. Comme 

|r,nA|/rang T e >£, 

qui n'est pas borne, A n'est pas de Sidon ([ID], [H], v °i r (1-5))- 

Soit M une /c-maille, MnA = AetMnA< = An. On veut montrer que 

(4.1) \A\ = ^2\A e \<kw(k). 

Comme les At appartiennent a des sous-espaces Te independants, le rang 
de leur reunion A est la somme de leurs rangs. Repartissons les £ en deux 
classes, U et W, suivant que 

A e < K t v t (£ G U) 

ou 

A t > K m {lew). 

Si £ G U on a rang At = \At\ et, si £ G W, rang A £ > KgVt puisque toute 
partie de At de cardinal < KtVt est libre. Comme rang A < rang M < k, 
on a 

u w 

Si W est vide, on a \A\ < k et (4.1) est verifiee. Supposons done W non vide. 
On a toujours \Ai\ < |A^| < 3£z/^, done 

1^1 < V] K e vt sup . 

— — W -ft/ 

et finalement 

(4.2) \A\ = J2\At\ + J2\At\ < A; sup — . 
Quand £ G W on a 

> rang > 
done (4.2) entraine (4.1) lorsque 

%£ 

(4.3) £ < w(i^) . 

C'est la condition que nous imposons pour le choix des U£ ; elle garantit (4.1), 
ce qui acheve la preuve du theoreme 2. ■ 
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5 Preuve du theoreme 3 



La preuve du theoreme 3 s'inspire de celle du theoreme 2, mais comme 
ici T = Z la notion de rang d'une partie de T doit etre remplacee par un 
substitut. La methode est evidente : elle consiste a etaler dans Z des copies 
d'ensembles du type (Z/pZ) 1/ et d'y selectionner des parties de cardinal com- 
parable a Iv, pour des valeurs differentes de p, v, £. Mais on est force de 
preter attention aux details. 

Pour toute partie finie B de Y et tout entier impair q, designons par V q (B) 
l'ensemble des combinaisons lineaires d'elements de B a coefficient entiers tels 
que q > 2 sup |coefficients| + 1. C'est une |5|-maille de hauteur |(g — 1). 
On dira que V q (B) est bien etale si toutes ces combinaisons lineaires sont 
distinctes. On a alors 

\V q (B)\ = Q lBl ■ 

On va definir en fonction de w(-) des suites croissantes au sens large 
lj (£j > 1), pj (nombres premiers) et uj (entiers > 16) (j = 1,2, . . .). Obser- 
vons que dans le lemme on peut remplacer K e , donne par (3.7), par | lorsque 
4£ < p. Pour profiter de cette commodite imposons 

(5.1) Uj< Pi 

Pour Vi + V2 + --- + Vj-i < i < v\ + i>2 + • • • + Vj posons 

(5.2) q (i) = 2v j (P>^±y + l. 

Definissons par induction une suite d'elements $ de T (i = 1,2,...) assez 
rapidement croissante pour que les combinaisons lineaires 

(5.3) y]roj/3j, mi e Z, \rrn\ < ^(q(i) - 1) 

(i — 1, 2, . . .) soient toutes distinctes. Soit 

Bj = {Pi : vi + v 2 H h Vj_ x < i < v x + v 2 H Vj} ■ 

Les conditions (5.2) et (5.3) impliquent que chaque V Pj (Bj) est bien etale. 

Appliquons la base canonique de (Z/pjZ)^ sur Bj, et (Z/p^Z)^', identifie 
a l'ensemble des combinaisons lineaires des elements de la base canonique 
a coefficients entiers compris entre —\{jPj — 1) et \{pj — 1), sur V Pj (Bj). 
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Designons par A,- la partie de V Pj (Bj) qui est l'image dans cette application 
de la partie de (Z/p^Z)^ fournie par le lemme. Ainsi 

tjVj < | A,- 1 < UjVj 

et (en tenant compte de (5.1)) toute partie de Aj de cardinal < |z/j est 
l'image d'une partie libre de (Z/pjZ)^'. Nous conviendrons d'ecrire qu'une 
telle image est "independante" . 

Veriflons que, si A' est une partie "independante" de V Pj (Bj) et si pj > p 
impair, on a 

(5.4) \V p (A')\=pW. 

En effet, les elements de V P (A') s'ecrivent Yl m a fl > s °it 

aeA> 

(5.5) $^ ma S ni(a)pi, 

aeA' z^i H \-Vj-i<i<ui-\ \-Vj 

avec | A' \ < i/j, \m a \ < ^ et |rij(a)| < ^ip-, done ils sont de la forme 
(5.3), et la construction des $ garantit que V P (A') est bien etale. De plus, 
l'independance assure que les combinaisons lineaires dans (Z/p^Z)^ dont les 

(5.5) sont les images sont distinctes, d'ou (5.4). 

On aura besoin de (5.4) sous l'hypothese plus large que A' est une reunion 
finie de A'j qui sont des parties "independantes" de V Pj (Bj) (j — j , jo+1, . . .), 
avec pj > p. En effet, les elements de V P (A') sont toujours de la forme (5.3), 
et leur nombre est 

\V P W\ = ]\\V p (A! j )\=iPW=i) A \ 

j 

Posons desormais A = [j Aj. Etant donne M, /c-maille de hauteur h, so it 

i>i 

A = A n M, Aj = Aj C\ M . 

Nous nous proposons de montrer que, par un choix convenable des suites 
(pj), (i/j) et (£j), ne dependant que de w(-), on a la conclusion du theoreme 3, 
e'est-a-dire 

(5.6) \A\=^2\Aj\<kw(kh). 
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II nous restera a verifier ensuite que A n'est pas Sidon. 

Estimons separement les sommes des Aj correspondant kj<ketkj>k. 
Comme \Aj\ < \Aj\ < 3£ji>j, on a 

(5.7) <3* fc 5>. 

j<k j<k 

Pour j > k, designons par Aj une partie de Aj "independante" maximale. 
Distinguons les deux cas : 

U:\Aj\<\vj 

W : \vj < \Aj\ < 3uj£j 

D'apres le lemme, A'j = Aj dans le cas U et \Aj\ > \vj dans le cas W (grace 

a (5.1)). Decomposons en consequence la somme Yl en S + S : 

j>k u w 

5>ii = D4i 

u u 

E i^-i < 3 E^ ^ 24 E^K-i < 24su p^- E 141 

WW w w w 

Comme \A'j\ < \M\ < (2h + l) k , on a dans le cas W Vj < 8(2h + l) k . 
Finalement 



(5.8) 



Ei^i<*Ei4i 

j>k j>k 

X = sup(l, sup £j) 

i/ J <8(2h+l) k 



Pour utiliser (5.8), posons A' — (J A'j et p = p k . La formule (5.4) 

j>k 

s'applique : |V^(A')| = pl A 'L D'autre part les elements de V P (A') s'ecrivent 
^ m a a avec \m a \ < |(p — 1) et, si la base de la maille M est (71, 72, • • • 7fc), 

aeA' 

chaque a e A' s'ecrit Yl n i( a )li avec l n i( a )l < h. Ainsi les elements de 

l<i<k 

Vp(A') sont de la forme 



E E m " n i(°)7i 



l<i<k aeA' 
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Les coefficients des 7; sont majores en module par \{p— l)h\A'\. Leur nombre, 
pour un i fixe, est majore par p/z | yl 7 1 , done 

(5.9) \V P (A')\ < (ph\A'\) k . 

L'evaluation de \A'\ repose sur l'inegalite, venant de (5.4) et (5.9), 

p\ A '\ < (ph\A'\) k . 

En major ant \A'\ dans le second membre par (2h + l) k , on obtient 

(5 , 0) / 1+ (* + l).og(2 ft+ lh 

V logp / 

Reste a regrouper (5.7), (5.8) et (5.10) pour obtenir (5.6), moyennant un 
choix convenable des pj, Vj et £j. 

On choisit pk = Pk{h, k) de fagon que (5.10) entraine 

\A\ < h w 1/2 (hk) , 

les Uj = Uj(h,k) de fagon que 

et enfin les £j = £j(h,k) de fagon que 1°) 4£j < pj (e'est la condition (5.1)) 
2°) 3£fc < w 1 / 2 (/ifc), de fagon que (5.7) entraine 

J2\Aj\ < -kw(hk), 
3°) X dans (5.8) verifie X < w l l 2 (hk), de fagon que 

3>k 

En gros, les pj croissent tres vite, les Uj lentement et les £j tres lentement. 
On a obtenu 

\Aj\ < k w(hk) , 

l'inegalite (5.6) voulue. 

Pour voir que A n'est pas Sidon, il suffit de verifier que le critere de Pisier 
([10]. [7j p. 483) n'est pas verifie, e'est-a-dire que pour tout 5 > il existe 
une partie de A, soit As, dont toute partie quasi-independante a moins de 
5\Ag\ elements. Cela a bien lieu en prenant pour A5 un Aj avec j assez grand 
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6 Ensembles d'analyticite. Preuve du 
theoreme 4 



On designe par A(T) l'ensemble des transformers de Fourier des fonctions 
integrables sur G : A(T) = FL 1 (G). Quand A C T on designe par A (A) 
l'espace des restrictions a A des fonctions appartenant a A(T). On a toujours 
A(A) C Co (A), espace des fonctions defmies sur A et tendant vers a l'in- 
fini. L'une des definitions des ensembles de Sidon est l'egalite de ces espaces 
comme ensembles : A(A) = Cq(A). 

On dit qu'une fonction F definie sur un intervalle reel ouvert I contenant 
O "opere dans A(A) n si, pour toute / £ A(A) a valeurs dans JonaFo/G 
A(A). II est necessaire pour cela que F(0) = O et que F soit continue en O, et 
c'est sufnsant lorsque A est Sidon. En tout cas il est sufnsant que F(0) = O 
et que F soit analytique au voisinage de O. 

On dit que A est "ensemble d'analyticite" si les seules fonctions qui 
operent dans A(A) sont les fonctions analytiques nulles en O. La conjec- 
ture de dichotomie de Katznelson est qu'une partie de T est soit Sidon, soit 
ensemble d'analyticite ([5] p. 112). L'article [6j de Katznelson et Mallia- 
vin est une verification de cette conjecture dans un cadre aleatoire sous la 
forme d'une propriete presque sure. Le theoreme 4 est une variante de leurs 
resultats. On s'est borne au cas G = (Z/2Z) N non seulement pour simpli- 
fier les ecritures, mais aussi parce que c'est le cadre naturel pour tester la 
conjecture de Katznelson, toujours ouverte. 

Revenons done a la partie 3, avec maintenant X = (Z/2Z) I/ ; (Q, P) est un 
espace de probability, a(x,u) (x £ X, uj £ fl) un echantillon de loi B(l, a), 
et A = A(u) = {x £ X : a(x,cu) = 1}. 

Soit Y le groupe des caracteres sur X, note multiplicativement, et a = 
a{uj) la mesure de decompte sur A : 




La transformed de Fourier de a est 



(6.1) &(y,u)= > y(x) = \ a(x, uj)y{x) . 



Pour y — 1, on trouve |A(a>)|, et (3.2) s'ecrit 
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Pour y 7^ 1, il y a autant de x pour lesquels y{x) = 1 que pour y(x) = — 1. La 
derniere somme dans (6.1) est done la difference de deux v ■ a- independantes 
de lois £(2"-\a). D'apres (7.10) et (7.11), si 

(6.3) < A < (2 u - 1 a{l-a)) 1/2 
on a 

P(\a(y,u)\ > 2A(2"a(l - a)) 1 ' 2 ) < 2 , 

d'ou 

(6.4) P ( sup \a(y,cu)\> 2A(2"a) 1/2 ) < 2 v+1 e 



1 \ 2 

2 A 



Choisissons comme dans la partie 3 a = 2lv2 v puis K < (cf. for- 

mules (3.3) et (3.7)), ce qui assure qu'avec une probability superieure a une 
puissance negative de a savoir (8£)~ Ku — 2~"/ 4 , toute partie de de 
cardinal < Kv est libre. Choisissons A = lOu 1 ^ 2 (valeur permise par (6.3)). 
Alors, avec une probability positive on a 

cr(l, uj) > iv 

sup \a{y,uj)\ < 20u 1 / 2 {£u) 1 / 2 
done a est une mesure positive, portee par A, telle que 



(6.5) sup \&(y, u)\ < — <t(1, a;) . 



On choisit £ > 400 et on fera ensuite tendre i vers l'infini. On sait qu'une 
inegalite du type (6.5) entraine que la reunion des A correspondants est un 
ensemble d'analyticite [5]. Detaillons le calcul, qui est facile. Desormais 10 est 
choisi pour avoir (6.5), et on ecrit a pour a{oj). 

Choisissons un entier p < v, et considerons p caracteres independants 
y 1 ,y 2 ,...y p . Posons 

/ = V\ + 2/2 H h V P 

V = exp (if/) = 2-^ 2 (l + Vl )(l +y 2 )...(l + y p ) 

p = va . 
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On a pour tout y £ Y 

My) = v{y')a{y") 



= v(y)a(l) + v{y')a{y") 

y!y!t—y^ yfl ' z£\ 

< 2-p/ 2 a(l) + 2P/ 2 sup|<r(y)| 

< a{\) (2-P' 2 + f e 2P' 2 ) 



Or, comme a = [lv 1 , 



o-(l) < sup \$i(y)\ || A(A) , 



d'ou 



||^IU(A)=|K 1 |U(A)>(2-/ 2 + ^/ 2 )" 



Choisissons p = log 2 ^ ; on obtient 



VI 

2 20 ' 



MU ( A)>^/ 2 . 



Comme ||/|U(A) < ll/IUpr) = P, on a finalement 



U(A) < P 

(6 - 6> { ■■exp^/||. 4(A) >i2^ 

Reportons-nous maintenant a la partie 4, dans laquelle on a construit 
A comme une reunion de parties Kg de blocs Tg isomorphes a (Z/pZ)^ 
[I = 2,3,4,...); moyennant un choix convenable des i>g, a savoir (4.3), la 
conclusion du theoreme 2 est valide. En prenant ci-dessus v = vg et en trans- 
portant la fonction / sur Tg, on obtient une fonction fg £ A (A) pour laquelle 
(6.6) a lieu avec p = log 2 et d'apres un critere connu [5] cela montre que 
A est un ensemble d'analyticite. ■ 



7 Appendice : estimation de distributions 

On appelle sous-gaussienne de type r une variable aleatoire centree X 
dont la transformed de Laplace verifie 

E(e uX ) < (ueK). 
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On sait que cela donne un bon controle de la distribution 
(7.1) 



P(X > Ar) < inf exp (\u 2 t 2 - Xur^j = e'^ 2 
P(\X > At) < 2e-^ 2 



II est interessant pour certains calculs de disposer d'une version locale, que 
void. On dira qu'une v ■ a- centree X est sous gaussienne de type rjjh (de 
type r relativement a l'intervalle (—h, h)) si 

(7.2) E{e uX ) < e^ 2r2 quand -h<u<h. 

Le calcul precedent montre que les inegalites (7.1) sont valables lorsque 

(7.3) 0<\<rh. 

Premiere application, aux sommes de v ■ a- independantes. 

Si les v-a- centrees Xj sont sous-gaussiennes de types Tj// h et independantes, 
leur somme X = Xi + • • • + X N est sous-gaussienne de type rjjh avec 
r 2 = t1 H h iff, et (7.1) s'ecrit 



(7.4) 



P[\X 1 + --- + X N \ > \(rf + --- + T 2 N ) l A <2e-^ 2 



Seconde application, aux v ■ a- de Bernoulli. 

Soit < a < 1. Commengons par verifier l'inegalite 

(7.5) ae (1 ~ a)u + (1 - a) e - au < e 2a{1 ~ a)u2 

sous la condition 

(7-6) — To ~7Ti — u — 



2-4a\ ~ ~ \2-4a\ 

Quand a = ou 1, (7.5) a lieu, et en tous cas (7.5) s'ecrit 

ae u + 1 — a < exp(2a(l — a)u 2 + an) . 

Sous cette forme, le premier membre est une fonction affme de a, et il suffit 
de verifier que le second membre est concave sur [0, 1] quand u est fixe selon 
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(7.6). Or ce second membre est de la forme e A et la condition de concavite 
est A' 2 + A" < 0, soit ici 

((2-4a)w 2 + w) 2 -4w 2 < 

ou encore 

((2 - Aa)u + 3)((2 - Aa)u - 1) < 

ce qui a lieu d'apres (7.6). 

Nous venons de montrer que, si Y est une v ■ a- de loi B(l, a), Y — a est 
sous-gaussienne de type 2^/ a(l — &)// \ 2 -4a\ • 

II resulte de (7.4) que, si Y est une v ■ a- de loi 5(iV, a), on a 



(7.7) 
lorsque 



P(Y - Na > 2X^Na{l - a)) < e~* 
P(\Y-Na\ > 2\y/Na(l-a)) <2e^ 



x 2 

±A 2 



. x , J Nail - a) 

(7.8) < A < v v 



l-2d 



et en particulier quand < A < ^ Na(l — a). 

Supposons < a < |. Le choix de A = ^V^/Va- donne 

(7.9) P(\Y - Na\> -Na) <2 e~^ Na - 

2 

Nous nous sommes servis de cette inegalite dans la partie 3. 

Considerons enfin une v-a- Z de la forme Y — Y', ou Y et Y' sont deux v-a- 
independantes de meme loi B(N, a). C'est une v-a- centree, sous-gaussienne 
de type 2^/2Na(l - a)//^^ (0 < a < 1), done 

(7.10) P(\Z\ > 2A v / 2iVa(l - a) < 2 e - ^ 2 
sous la condition 



(7.11) A< 



Na(l — a) 



|1 - 2a | 

Nous nous sommes servis de cela dans la partie 6. 
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